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Abstract— In today’s world, WSN (Wireless Sensor network) 
have gained a lot of attention due to its applications .Wireless 
Sensor Networks (WSNs) consist of small nodes with sensing, 
computation, and wireless communications capabilities. 
Designing a routing protocol in WSN is a very challenging task 
many routing, power management, and data dissemination 
protocols have been specifically designed for WSNs where energy 
awareness is an essential design issue. The focus, however, has 
been given to the routing protocols which might differ depending 
on the application and network architecture. In this paper we 
have discussed a routing protocol CTP (Collection Tree Protocol) 
which is responsible for constructing and maintaining the 
routing tree to send data to the root node. We have proposed an 
algorithm which saves energy in CTP in routing by recovering a 
damaged route. We have run the CTP protocol on TOSSIM 
Simulator in Tinyos2.1.2. 


Keywords— Wireless sensor networks, routing protocols, 
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I. INTRODUCTION 


Wireless Sensor Network (WSN) is a collection of large 
number of sensor nodes (the number may be 100 to 1000) 
which are deployed over a region in an ad-hoc manner to 
perform a specific task [1]. The sensor nodes sense the 
environment, gather the data and then communicate with each 
other through a wireless communication and ultimately 
transmit the data to the Base Station. The base station may be 
a laptop or an access point connecting to a fixed infrastructure 
or a handheld device. The size of the sensor nodes is very 
small. They are low costing, low powering, low processing 
and have limited memory. The main source of power is the 
battery of the sensor nodes. Development of smart sensor 
nodes by Micro-Electro-Mechanical Systems (MEMS) 
technology [2], the WSN has gained a lot of attention due to 
its lots of application in many fields such as monitoring, 
tracking etc. in some recent years[3]. 

Sensor nodes consist of four major components i.e. 
sensing subsystem, processing subsystem, power subsystem 
and communication subsystem [4]. Sensing subsystem play an 
important role as it set up a link between the real-timework 
and the computational environment. It is used to collect the 
data of the changing environment. Processing subsystem 
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basically processes the data using the memory unit as well as 
processing unit. Here process means data gathering, data 
acquisition, data fusion, however it processes the received 
data either incoming or outgoing. Communication subsystems 
provide Radio communication so that nodes in the WSN 
communicate with each other to send the data. A power unit is 
mandatory for the subsystems stated above as it supplies 
voltage. In WSNs, power subsystem is an important factor due 
to the energy consumption. It supplies sufficient amount of 
current at the time of transmission and reception. 

The WSN networks are implemented using two 
major architectures -Flat architecture and Hierarchical 
architecture [5]. In flat architecture all sensor nodes are peer 
to each other and they have the equal role in performing 
sensing task. In hierarchical architecture cluster is formed. A 
cluster is the collection of some sensor nodes. There is a 
cluster head in each cluster. The sensor nodes in the cluster 
cannot send the sensing data to the sink directly; they send 
data to the cluster head. The cluster head collects the data 
from the other sensor node and then it sends the data to the 
sink. Hierarchical-based routing is the best match for 
scalability and efficient communication [6]. 

WSN applications can be divided into two groups: 
monitoring and tracking [8]. Monitoring applications are 
indoor/outdoor environmental monitoring, health and wellness 
monitoring, power monitoring, inventory location monitoring, 
factory and process automation and seismic and structural 
monitoring. Tracking applications consist of tracking objects, 
animals, humans, and vehicles. While there are many 
applications of WSN scattered in the world, few are listed 
here are Security detection, Animal Monitoring, Inventory 
Monitoring, Patient Monitoring, Structural Monitoring, 
Factory Monitoring, Inventory Monitoring, Machine 
Monitoring, Chemical Monitoring, Environmental Monitoring, 
Enemy Tracking In Defence Sector, Human Trafficking, 
Home Automation Etc. 

The sensor nodes in the WSN are resource 
constraints. They have limited storage capacity, low 
processing power and constrained communication bandwidth 
[7]. These limitations are because of the small physical size 
and limited energy of the sensor nodes. That is why it is very 
difficult to design security algorithm in wireless sensor 
network. Energy is a major concern in WSN. Generally 
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energy consumed by the sensor node can be categorized in 
three parts: (a) Energy needed for the sensor transducer (b) 
Energy needed to communicate among the sensor nodes itself 
(c) microprocessor computation. It is found in a study in that 
to transmit a bit in WSNs sensor nodes takes about as much 
power as executing 800 to 1000 instructions [15]. So in WSN 
communication is much more costly than computation. 
Energy consumption is increased to expand a message or to 
use a cryptographic function in security purpose in WSN and 
cost becomes high. Thus, while designing an algorithm for 
WSN we must focus on reducing power consumption by the 
algorithm. 

Routing protocols for WSN are accountable for 
maintaining the routes in the network and have to guarantee 
consistent multi-hop communication [7]. Routing in WSNs is 
challenging than in other networks due to distinguish from 
other wireless networks like mobile ad-hoc networks or 
cellular networks because of the following issues [9]: 

a) It is impossible to set up an international addressing scheme 
for a huge quantity of sensor nodes. Therefore, traditional IP- 
based protocols are not suited for WSNs. In WSNs, 
sometimes receiving the data is more significant than knowing 
the IDs sending node. 

b) In contradiction of classic communication networks, nearly 
all applications of sensor networks need the flow of sensed 
data from numerous sources to a specific base station. 

c) Sensor nodes have limitations in terms of energy, 
processing and storage capacities. Therefore, they need 
carefully resource management. 

d) Sensor networks are application oriented, i.e., design needs 
of a sensor network alter with application. 

e) Position consciousness of sensor nodes is significant since 
data gathering is generally based on the location. 

f) Data composed by several sensors is naturally based on 
common phenomenon; henceforth there is a high chance that 
this data has certain redundancy. 

g) The job of discovery and maintaining routes in WSNs is 
nontrivial since energy limits and unexpected changes in node 
status (e.g. failure) cause frequent and unpredictable 
topological changes. 

The routing algorithms can be categorized into three 
classes depends on the underlying network structure: flat, 
hierarchical, and location-based routing. Examples of flat 
Routing Protocols are SPIN, Directed diffusion, Rumor 
routing, MCFA, Gradient-based routing, COUGAR, 
ACQUIRE etc. Examples of hierarchical Routing Protocols 
are LEACH, PEGASIS, MECN, Self-organizing protocol, 
TTDD etc. Examples of location Based Routing Protocols are 
GEAR, GPSR, Geographic Adaptive Fidelity, MFR, DIR and 
GEDIR, SPAN etc. CTP is a collection routing protocol that 
attains both agility and effectiveness, while providing highly 
reliable data delivery in sensor networks. CTP has been used 
in research, teaching, and in commercial products [16]. 

In this paper, we have proposed an algorithm for 
energy saving using CTP routing. Section 2 of the paper 
explains the methodology we used in this work. Section 3 


depicts results obtained from the work. The last section 
concluded our work. 


Il. METHODOLOGY 


A lot of algorithms and protocols to perform data 
collection in wireless sensor networks (WSNs) have been 
developed within the last decade [10]. Among these, the 
Collection Tree Protocol (CTP) is widely used for data 
collection in WSN. CTP provides the “best-effort any cast 
datagram communication to one of the collection roots in a 
network” and its specification is provided in TinyOS 
Enhancement Proposal. 

In this work we have used CTP. The Collection Tree 
Protocol is responsible for the construction and maintenance 
of one or more routing trees having sink node as their root 
[11]. The sink can store the received packets or forward them 
to an external network, through a dependable and possibly 
wired communication link. Within the network, nodes forward 
packets through the routing tree up to the sink node. Each 
node picks one of its adjacent nodes as its parent. Parent nodes 
are responsible of treating the packets they obtain from their 
children and furthering them towards the sink. To construct 
and maintain a routing tree a collection protocol must thus 
first of all define a metric each node can use to select its 
parent. The distance in hops to the sink or the quality of the 
local message link can for instance be used as metrics for 
parent selection. In either case, nodes require to assemble 
information about their adjacent nodes so as to calculate the 
parent selection metric. To get the metric nodes frequently 
exchange corresponding messages, typically called beacons 
that contain information about, e.g., the distance in hops of the 
node to the sink or its residual energy. In CTP routing, a node 
does not forward a message to a particular root instead, it 
implicitly selects a root by choosing a next hop. Nodes 
produce routes to roots by a routing gradient. That is why CTP 
is called address free. CTP assumes that it has link quality 
estimates of some number of nearby neighbors CTP has 
several mechanisms in order to improve delivery reliability. It 
gives best effort delivery service. Usually CTP is designed for 
comparatively low traffic. CTP uses Expected Transmissions 
(ETX) as a routing metric ETX of root=0 and ETX of a node 
= ETX of its parent + ETX of the link to parent CTP should 
choose the route with the lowest ETX . 

We know energy is a major concern in sensor node. 
When the number of transmission grows the energy loss of the 
node also increases. So the node near to the root node which 
spreads the maximum no of packets to the root node will die 
very soon due to energy loss. Whenever the node dies a new 
route in CTP is formed. Our proposal is that instead of 
forming new route, if we recover the previous damaged route 
then it is much better with respect to energy and time. We 
discuss our proposal elaborately by explaining with an 
example below. Consider the CTP network provided in fig. 
[1]. 
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Fig 1: CTP network. Node 21 sends data through the path 21->20->19->7- 
>13->5->0 


Each node has a threshold level of energy. Each node 
checks its energy level during forwarding. Suppose in the 
above CTP network (fig. [1]) node 21 sends data to root node 
0 through the route 21->20->19->7->13->5->0 and node 5 
reaches to its threshold level. Then according to CTP routing 
the whole route (21->20->19->7->13->5->0) will be lost if 
node 5 dies and a new route will form to send data from node 
21 to root node 0. 

In our proposal, that whole route (21->20->19->7- 
>13->5->0) will not lost completely. We will recover this path 
from which node the route is disturbed that means a new route 
will form from node 5 to reach node 0, instead of forming new 
route from node 21.The route will be formed as by the 
algorithm given below. When the node 5 reaches to its 
threshold value it will forwards all the packet is has to its one 
hop neighbor whose ETX is minimum and it sends an 
message to the node from which it is collecting data that it 
will not take any packet from it. Here node 5 is collecting 
packet from node 13.Node 5 will give the message by using a 
new data field options of length 2 bytes. Initially options field 
is zero but when node 5 will reach to its threshold value it will 
set some value to the options field and will send it to node 13. 
After getting this information node 13 will not send any 
packet to node 5 and node 13 will try to discover a route. 
Node 13 will sends it packet to its one hop neighbour whose 
ETX is minimum, suppose node 13 finds its neighbour node 4. 
Then node 13 wills forwards its packet to node 4 and node 4 
will forward it to root node 0. So a new route is formed from 
node 13 to root node 0.whenever the packet is coming from 
node 21 it will go through this path 21->20->19->7->13->4- 
>0. So in our proposal we are repairing the damaged path 
instead of forming new route. This will save the energy of the 
sensor node. Thus network life time will also increase. 


Algorithm: This algorithm is applicable to every node in the 
CTP Routing. The algorithm is stated step by step in the 
below. 

Step1: Every node in the CTP routing is assigned with some 
threshold value. 

Step2: When a node reaches to its threshold value in the 
routing, it forwards its packet whatever it has at that moment 
to its one hop neighbour whose ETX is minimum and sends 
an message to its succeeding node (from which data is 
coming). 

Step3: After getting the message the succeeding node stops 
sending packet to this energy depleted node. The succeeding 
node tries to find out new route to send data to the sink node. 
It chooses another one hop neighbour node whose ETX is 
minimum and sends the packet to that node. This node follows 
the same process and ultimately a route is formed from the 
succeeding node up to the sink node. 


HI. SIMULATION AND RESULT 


The proposed algorithm of wireless sensor routing 
algorithm is simulated on Tossim simulator on the top of 
TinyOS operating system [12]. TinyOS was developed at the 
University of California in Berkeley, the first to address the 
challenges of the operating system in wireless sensor network. 
TinyOS programs are organized in components and are 
written in the NesC language, a dialect of C [13]. It is small, 
efficient and has been highly influential. TinyOS is a popular 
open-source operating system for wireless embedded sensor 
networks. TOSSIM [14] simulates the execution of nesC code 
on a TinyOS/MICA, allowing emulation of actual hardware 
by mapping hardware interruptions to discrete events. 
Emulated hardware components are accumulated together 
with real TinyOS components by the nesC compiler. 
Therefore, an executable with TinyOS applications over a 
simulated physical layer is gained. 

The CTP network we have designed consists of 22 
nodes. Out of which node 8 and node 11 are out of range and 
node 0 is the root node. They do not have any connection with 
other nodes. The program consists of a header file 
ctp_network.h and the following three files. a) 
ctp_network.py : This is written by python language. The 
network topology and ctp data frame is defined here. 

b) ctp_networkC.nc : This is written in nesC language. Here 
all the interfaces used by ctp is defined and implemented. 

c) ctp_networkAppC.nc: This is written in nesC language. 
Here all the components used in the program are wired. 

The program is run in TOSSIM simulator and the 
result is visualized on TopoVis. Some screenshot of the result 
of the program is shown in fig. [2], fig. [3] and fig. [4]. 
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Fig. 2: The CTP network 

The build-up of the CTP network which consists of 22 
nodes is shown in fig. [2]. Node 0 is the root node. It shows 
how the nodes of the network are connected with each other. 

Fig. [3] shows that a route is formed from node 21 to root 
node 0 and the participating nodes are in blue color. The red 
color circle shows the transmission range of the nodes. Node 
21 sends packet to the root node 0 through the route 21->20- 
>19->7->13->5->0. 

Fig. [4] shows that a route is formed from node 9 to root 
node 0. Node 9 sends packet to the root node 0 through the 
route 9->3->0.We can see the transmission range of node 9 
and 3 in red circle in the fig. 

Table 1, shows the route path of each node to root 
node in the CTP network. 


Table 1: Route path from each node to root node 


Node id | Route path to reach root node 0 


130 
2-->5-->0 
330 
4>0 
530 
62520 
731335730 
No route 
93350 
1050 
No route 
12393350 
133530 
14593350 
15393330 
16973133530 
1731030 
183203199731339550 
199731373530 
20319973133550 
21320919979133550 


SO [SOFA bani hadi Ladi Lam 


bami d aad laai Panl ladd bi RY IN NO 
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IV. CONCLUSIONS 


This work provides a detailed description of the CTP 
protocol on TOSSIM simulator and we have proposed a new 
algorithm for finding a new route in CTP protocol if some 
route fails due to energy loss. Our proposal will improve the 
network life time in terms of energy in routing. 


There are two main problem found 
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Fig. 3: Node 21 sends packet to the root node 0 through the route 21->20- 
>19->7->13->5->0 
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Fig. 4: node 9 sends packet to the root node 0 through the route 9->3->0 
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in CTP 
network .These are routing loops and packet duplication. 
Routing loops generally occur when node choose a new route 
that has higher ETX than its old one. Packet Duplication 
occurs when a node receives a packet successfully but the ack 
is not received by the sender .The sender retransmits the 
packet and the receiver receives it a second time. This 
proposed algorithm in future to be improved in order to 
provide solutions for routing loops and packet duplication. 
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